package graph2.component;

import graph2.ReadGraph;
import graph2.SparseGraph;


/**
 * Created by yuh on 2018/4/3.
 */
public class PathMain {


    public static void main(String[] args) {
        //顶点数必须大于最后一个索引
        String filename = "testG.txt";
        SparseGraph g = new SparseGraph(101, false);
        ReadGraph readGraph = new ReadGraph(g, filename);
        System.out.println();

        ShortPath path = new ShortPath(g, 0);
        System.out.println("Path from 0 to 6 : ");
        path.showPath(100);
    }
}
